Notes in Computer Science 1838
نویسندگان
چکیده
We survey some recent developments in the study of the complexity of certain lattice problems. We focus on the recent progress on complexity results of intractability. We will discuss Ajtai’s worstcase/average-case connections for the shortest vector problem, similar results for the closest vector problem and short basis problem, NP-hardness and non-NP-hardness, transference theorems between primal and dual lattices, and application to secure cryptography.
منابع مشابه
Tv and or Fm Transmitting Antennas Desien Using Computer Graphic System (RESEARCH NOTES)
The purpose of this paper is three fold. First, the major theoretical pattern relationships of TV and/or FM transmitting antennas are dealt with. Secend, the computer calculation method and designing of such patterns using the given relationships. And third, a method in which a computer graphic system can be used to design such antennas for a specific pattern is introduced and its results are p...
متن کاملA Logic for Reasoning about Evidence
We introduce a logic for reasoning about evidence that essentially views evidence as a function from prior beliefs (before making an observation) to posterior beliefs (after making the observation). We provide a sound and complete axiomatization for the logic, and consider the complexity of the decision problem. Although the reasoning in the logic is mainly propositional, we allow variables rep...
متن کاملSome notes concerning the convergence control parameter in homotopy analysis method
omotopy analysis method (HAM) is a promising method for handling func-tional equations. Recent publications proved the eectiveness of HAM in solvingwide variety of problems in dierent elds. HAM has a unique property whichmakes it superior to other analytic methods, this property is its ability to con-trol the convergence region of the solution series. In this work, we claried theadvantages and ...
متن کاملRevision of the western Palaearctic species of Aleiodes Wesmael (Hymenoptera, Braconidae, Rogadinae). Part 1: Introduction, key to species groups, outlying distinctive species, and revisionary notes on some further species
Seven new species of the genus Aleiodes Wesmael, 1838 (Braconidae: Rogadinae) are described and illustrated: Aleiodes abraxanaesp. n., Aleiodes angustipterussp. n., Aleiodes artesiariaesp. n., Aleiodes carminatussp. n., Aleiodes diarsianaesp. n., Aleiodes leptofemursp. n., and Aleiodes ryrholmisp. n. A neotype is designated for each of Aleiodes circumscriptus (Nees, 1834) and Aleiodes pictus (H...
متن کاملA comparative study on the morphometric and meristic characteristics study of Alosa caspia (Eichwald, 1838) populations in the southern Caspian Sea the basin
The present study was conducted on the comparison of morphometric and meristic factors among Alosa caspia (Eichwald, 1838) populations in the southern Caspian Sea basin. A total of 285 Alosa caspia specimens were caught from three localities, from west to the east of Caspian Sea including Guilan (Bandar Anzali), Mazandaran (Sari) and Golestan (Miankale) provinces. Thirty morphometric and ten me...
متن کامل